空间复杂度

空间复杂度

空间复杂度S(n)定义为该算法所消耗的存储空间，是一个算法在运行过程中临时占用存储空间大小的度量

时间复杂度和空间复杂度合称为算法的复杂度。